A matrix is called sparse if most of its entries are zero (or empty). Sparse matrices can be store efficiently by only recording the entroes with actual values. However, this can make algorithms to deal with sparse matrices more complicated.
Used in Chap. 8: page 119; Chap. 17: page 284
Also known as sparse matrices